class TabellKø2<T>{
// Sirkulær bruk av tabell
	private int bak, framme;	// bak er første ledige posisjon
	private int antal;  		// 
	private T[] tab;
	
	public TabellKø2(){
		bak = 0; framme = 0;
		antal = 0;
		tab = (T[])(new Object[10]);
	}
	 public void innKø(T el){
	 	if(antal==tab.length)
	 		utvidTabell();
	 	tab[bak] = el;
	 	bak= (bak+1)%tab.length;
	 	antal++;
	 }
	 
	 private void utvidTabell(){
	 // NB! Bruker den nye tabellen frå indeks 0 og utover
	 	T[] nytab = (T[]) (new Object[2*tab.length]);
	 	for (int i = 0; i<antal; i++){
	 		nytab[i] = tab[framme];
	 		framme = (framme+1)%tab.length;
	 	}
	 	tab = nytab;
	 	framme = 0;
	 	bak = antal;
	 }
	 
	 public T utKø(){
	 	T svar = null;
	 	if(!erTom()){
	 		svar = tab[framme];
	 		framme = (framme+1)%tab.length;
	 		antal--;
	 	}
	 	return svar;
	 }
	 
	 public T første(){
	 	
	 	T svar = null;
	 	if(!erTom()){
	 		svar = tab[framme];
	 	}
	 	return svar;
	 }
	 
	 public boolean erTom(){
	 	return (antal==0);
	 }
	 
	 public int antal(){
	 	return antal;
	 }
}